Connected Components and Circuit Rank
Submit your assignment
Due DateMarch 23, 3:59 AM EDT
Receive grade
To Pass80% or higher
Grade
100%
We keep your highest score
- Discrete Math and Analyzing Social Graphs
- Week 5
- Connected Components and Circuit Rank
- Video: LectureGraph Invariants and Graph Isomorphism. Duration: 3 minutes3 min
- Purchase a subscription to unlock this item.Quiz: Graph Isomorphism3 questions
- Video: LectureHandshaking Lemma. Duration: 4 minutes4 min
- Purchase a subscription to unlock this item.Quiz: Degrees3 questions
- Video: LectureClustering Coefficients. Duration: 4 minutes4 min
- Purchase a subscription to unlock this item.Quiz: Clustering Coefficient1 question
- Video: LectureDistances. Diameter. Eccentricity. Duration: 6 minutes6 min
- Purchase a subscription to unlock this item.Quiz: Distances3 questions
- Reading: Slides. Duration: 10 minutes10 min
- Video: LectureCliques, Independent Sets. Duration: 3 minutes3 min
- Purchase a subscription to unlock this item.Quiz: Cliques and Independent Sets4 questions
- Video: LectureVertex Covers. Duration: 3 minutes3 min
- Purchase a subscription to unlock this item.Quiz: Vertex Covers1 question
- Video: LectureApproximating Optimal Vertex Cover. Duration: 3 minutes3 min
- Reading: Slides. Duration: 10 minutes10 min
- Video: LectureConnected Graphs and Connected Components. Duration: 4 minutes4 min
- Video: LectureInequations on the Number of Connected Components. Duration: 4 minutes4 min
- Video: LectureCircuit Rank. Duration: 4 minutes4 min
- Purchase a subscription to unlock this item.Quiz: Connected Components and Circuit Rank4 questions
- Reading: Slides. Duration: 10 minutes10 min
